Recursive matching algorithms and linear orders on the subset lattice
نویسندگان
چکیده
منابع مشابه
on the effect of linear & non-linear texts on students comprehension and recalling
چکیده ندارد.
15 صفحه اولRecursive Linear Orders with Incomplete Successivities
A recursive linear order is said to have intrinsically complete successivities if, in every recursive copy, the successivities form a complete set. We show (Theorem 1) that there is a recursive linear order with intrinsically complete successivities but (Theorem 2) that this cannot be a discrete linear oder. We investigate the related issues of intrinsically non-low and non-semilow successiviti...
متن کاملLinear Pattern Matching Algorithms
In 1970, Knuth, Pratt, and Morris [1] showed how to do basic pattern matching in linear time. Related problems, such as those discussed in [4], have previously been solved by efficient but sub-optimal algorithms. In this paper, we introduce an interesting data structure called a bi-tree. A linear time algorithm "for obtaining a compacted version of a bi-tree associated with a given string is pr...
متن کاملTree Pattern Matching to Subset Matching in Linear Time
In this paper, we show an O(n + m) time Turing reduction from the tree pattern matching problem to another problem called the subset matching problem. Subsequent works have given efficient deterministic and randomized algorithms for the subset matching problem. Together, these works yield an O ( n log m+m ) time deterministic algorithm and an O(n logn + m) time Monte Carlo algorithm for the tre...
متن کاملSecond-order blind algorithms for adaptive recursive linear equalizers: analysis and lattice implementation
Adaptive recursive linear equalizers present important advantages in terms of performance and robustness compared to more standard finite impulse response structures, and provide a means for blindly initializing the decision feedback structure. We present an analysis of a pair of algorithms for the adaptation of the recursive part of the equalizer, which are based on the second-order statistics...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1977
ISSN: 0097-3165
DOI: 10.1016/0097-3165(77)90034-6